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Abstract. Badzioch showed that in the category of simplicial sets each ho- 
motopy algebra of a Lawvere theory is weakly equivalent to a strict algebra. In 
seeking to extend this result to other contexts Rosicky observed a key point to 
be that each homotopy colimit in SSet admits a decomposition into a homo- 
topy sifted colimit of finite coproducts, and asked the author whether a similar 
decomposition holds in the 2-category of categories Cat. Our purpose in the 
present paper is to show that this is the case. 



1. Introduction 

When V is a complete and cocomplete symmetric monoidal closed category the 
theory of categories enriched in V develops in much the same way as ordinary 
category theory. Classical concepts, such as finite limit theories and their alge- 
bras, have enriched analogues: if T is a small "V-category with finite products one 
can consider T-algebras in V, which are V-functors X : T — > V preserving finite 
products. 

If V has a notion of weak equivalence then algebras have a natural homotopy 
analogue: a homotopy algebra being given by a V-functor X : T V which 
preserves products up to weak equivalence, in the sense that the canonical map 
X(A\ x ... x A n ) — > X(Ai) x ... x X{A n ) is a weak equivalence for each finite 
tuple of objects of T. 

Each genuine or strict algebra is a homotopy algebra and one can ask to what 
extent the converse is true — with respect to the natural pointwise notion of weak 
equivalence one can ask whether each homotopy algebra is weakly equivalent to a 
strict one. Badzioch in [2] investigated this question in the case of simplicially en- 
riched categories, with theories the classical single sorted Lawvere theories viewed 
as discrete simplicial categories; his main result a rigidification theorem estab- 
lishing each homotopy algebra to be weakly equivalent to a strict algebra. This 
result was extended by Bergner in |3j to cover finite product theories, again in the 
simplicial setting. 

In [22j Rosicky has investigated the possibility of extending these rigidification 
results to other settings, by allowing his base of enrichment V to be a monoidal 
model category other than simplicial sets, and by considering weighted limit the- 
ories more general than finite product theories. One of his rigidification results, 
Theorem 3.3 of [22J, requires that each cofibrant weight, or cofibrant object in 



Date: March 7, 2013. 

2000 Mathematics Subject Classification. Primary: 18D05, 55P99. 

Supported by the Grant agency of the Czech Republic under the grant P201/12/G028. 

1 



2 



JOHN BOURKE 



[3, V] with its projective model structure, admits a certain kind of colimit decom- 
position. He asked the author whether such a colimit decomposition exists in 
the case that V = Cat with weak equivalences the equivalences of categories, and 
when the theories under consideration are just finite product theories — the special 
nature of the colimit decomposition now requiring that each cofibrant object of 
[3, Cat] can be presented as a sifted colimit of finite coproducts of represent ables, 
in which moreover each colimit involved is homotopically well behaved in a manner 
described in Section 4.2. 

The aim of the present paper is to show, in Theorem 8, that this is the case. 
With this result in place Rosicky's theorems' 3.3 and 5.1 of [22] yield rigidification 
results for homotopy algebras of finite product theories in Cat — his Theorem 5.1 
now asserts that, in Cat, each homotopy algebra of a finite product theory is weakly 
equivalent to a strict algebra, a direct analogue of the results in the simplicial 
setting described above. 

Now the cofibrant objects of [3, Cat] are the flexible weights of [3]. Flexible limits 
and colimits have been the subject of much study in 2-category theory, and many 
of the results required to give the main decomposition, in Theorem [HJ are known — 
our main contribution here is to put these facts together in an appropriate way. 
Since the results are spread throughout the literature on 2-category theory, and 
some without detailed proof, we give a thorough, and reasonably self contained, 
treatment of all aspects involved in the decomposition, with the intention of making 
Rosicky's rigidification result in this 2-categorical setting more easily accessible. 

In Section 2 we give the necessary background, beginning with a few brief re- 
marks on weighted limits and colimits. We recall the notion of a flexible weight, 
and so flexible limits and colimits, describing the connection with model categories. 
Examples of flexible colimits are given and their properties discussed. We begin 
the third section by describing those flexible colimits involved in our decomposition 
of a flexible weight, giving a detailed treatment of reflexive codescent and reflexive 
lax codescent objects. We show each of these colimits to be sifted colimits — the 
case of reflexive codescent objects is in [15]. Combining these results a presentation 
of each flexible weight as a sifted flexible colimit of coproducts of representables is 
given — this is the main novel result of the paper. In the final section we begin by 
discussing bicolimits and their relationship with ordinary colimits. We use that 
filtered colimits are bicolimits in Cat (19] and reduce from arbitrary coproducts of 
representables to finite coproducts, giving the final decomposition in Theorem [8] 

The author thanks Jiff Rosicky and Stephen Lack for useful discussions on the 
content of this paper. 



2. Weighted colimits and flexible colimits 

2.1. Weighted colimits. When V is a complete and cocomplete symmetric 
monoidal closed category one has the full theory of categories enriched in V [11 J. 
V itself admits such an enrichment (which we will also denote by V) and for each 
small V-category 3 we have the enriched category [3, V] whose objects, V- functors, 
are called ^-indexed weights. Given a diagram D : 3 — > 6 its W -weighted limit is 
an object {W, D} together with a V-natural transformation W — > C({W, D}, D-) 
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for each A £ Q. Dually given a diagram D : 3 op — > C its W- weighted colimit, 
or just VF-colimit to be brief, is an object W * D equipped with a cocone W — > 
C(D—, W -k D) inducing an isomorphism 



for each A € C. 

Amongst weighted colimits we find the familiar conical colimits such as co- 
equalisers and coproducts, and also tensors by objects of V, but also more complex 
kinds — for instance when V = Cat we have codescent objects, Kleisli objects of 
monads and many other useful colimits, some of which are described in detail in 
Section 3. 

2.2. Flexible colimits and cofibrancy. A limit {W, D} or colimit W*D is said 
to be flexible if W is a flexible weight. One can approach flexible weights using 
model categories without knowing anything of 2-category theory beyond general 
enriched category theory, and likewise using 2-category theory without any model 
categories at all. Both perspectives are important here so we recall each. 

Flexible weights were first defined in 2-category theory, as a special case of the 
notion of flexible algebra for a 2-monad, and the results we describe now are special 
cases of results of [5] concerning 2-monads. Whilst the generality of 2- monads is 
mostly beyond our needs at present a little background is required. 

Given a 2-category C we have the identity on objects inclusion t : [3, C] — >• 
Ps(3, C) with the latter 2-category having 2-functors as objects, arrows the more 
general pseudonatural transformations, and modifications for 2-cells. The inclusion 
is the identity on objects so that we typically omit to label its action. If C is both 
complete and cocomplete the inclusion has a left adjoint Q — we refer the reader to 
Section 3.2 for more detail on this. The unit and counit atW6 [3, C] are given by 
pseudonatural and 2-natural transformations pw : W ~^ QW and qw : QW — > W 
respectively. The isomorphism 



exhibits QW as a pseudomorphism classifier, in the sense that any pseudonatural 
W ~^ X factors uniquely through pw : W QW as a 2-natural transformation. 
One of the triangle equations for the adjunction asserts that the pseudonatural 
Pw '■ W QW is a section of qw in Ps(3, 6); in fact qw is a retract equivalence, 
or surjective equivalence, in the 2-category Ps(0,S). It follows in particular that 
the component of qw '■ QW — > W at each j € 3 is a surjective equivalence in S; 
thus qw is a pointwise surjective equivalence. 

Now let us interpret the above in the special case of [3, Cat]. We have seen that 
the counit qw '■ QW — > W at a weight W always admits a pseudonatural section 
Pw] the weight W is said to be a flexible weight [1] just when qw admits a section 
in [3, Cat], in which case qw '■ QW — > W is in fact a surjective equivalence in 



On the other hand if we ignore its 2-dimensional structure then Cat is a com- 
binatorial model category with weak equivalences and fibrations the equivalences 



e(W*D,A) = [3,V](W,G(D-,A)) 



[3,e]{Qw,x)^p s {3,e)(w,x) 



[3, Cat]. 
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of categories and isofibrations, and trivial fibrations the surjective equivalences. 
Cartesian product gives it the structure of a monoidal model category [9] so that 
one can speak of model 2-categories, Cat being one of these. It was shown in [16] 
that [3, Cat] obtains the projective model structure in which the weak equivalences 
and fibrations are pointwise as in Cat, and that a flexible weight is just a cofibrant 
object, or cofibrant weight, therein. This was done in the more general context of 
2-dimensional monad theory, but since the proof is short we include it in the case 
of weights. 

Proposition 1. (Lack) When [3, Cat] is equipped with the projective model struc- 
ture, the cofibrant objects therein are exactly the flexible weights. 

Proof. In the projective model structure on [3, Cat] the trivial fibrations are point- 
wise as in Cat, and so the pointwise surjective equivalences. We have seen that 
qw '■ QW — > W is one of these; as such it will exhibit QW as a cofibrant re- 
placement of W if we can show QW to be cofibrant. Upon doing so it is clear 
that W will be cofibrant just when qw admits a section, which is to say when W 
is a flexible weight. To see that QW is cofibrant suppose that / : X — > Y is a 
pointwise surjective equivalence — given an arbitrary arrow r : QW — > Y we should 
show it factors through /. Observe that as / is a pointwise surjective equivalence 
it admits a pseudonatural section g : Y ~^ X so that fg = l. Now consider the 
following diagram 




W - - - - > QW > Y 

Pw r 

where all but h have been defined. By the universal property of pw the composite 
grpw ; W X is uniquely of the form hpw for a 2-natural h : QW — > X. Now to 
check that fh = rit suffices, by the same universal property, to show fhpw = rp\y 
But we have fhpw = fgrpw = fPw as required. □ 

Knowing that the flexible weights are the cofibrant weights doesn't offer much 
insight as to what they actually look like, or why they are interesting in 2-category 
theory. Let us conclude this section by briefly mentioning some examples of flexible 
colimits including the generating ones, and some other properties. We will describe 
the examples of most importance in more detail in Section 3. 

2.3. Pseudocolimits. Given a weight W and diagram D : 3 op — > S its W 

weighted pseudocolimit W * p D is defined by an isomorphism C(W * p D, A) = 
Ps(3,C&t)(W,Q(D—,A)) natural in A. By the adjunction Q H l we have a nat- 
ural isomorphism [3, Cat](QW, Q(D-, A)) ^ Ps{3, Cat) (W, 6(D-, A)) so that the 
pseudocolimit is nothing but the weighted colimit QW *D. That pseudocolimits 
are flexible is easy to see: the adjunction Q H i generates a comonad (Q, q, A) on 
[3, Cat] with counit the same q : Q —> 1 as before; in particular each QW admits a 
(co-free) coalgebra structure, and so is certainly a flexible weight. Since the pseu- 
docolimit W -k p D is the genuine colimit of D weighted by a cofibrant replacement 
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of W, pseudocolimits are closely related to homotopy colimits — this relationship 
was studied in [8]. 

2.4. Saturation, pie colimits and splittings of idempotents. Let Flex de- 
note the class of flexible weights so that Flex{3) C [3, Cat] consists of the 3-indexed 
flexible weights. It was shown in [5] that the flexible weights form a saturated 
clasd3 in the sense of [14] , This means that, for each 3, Flex(3) contains the repre- 
sentables and is closed in [3, Cat] under flexible colimits (not just 0-indexed ones). 
Moreover four kinds of colimit suffice to construct all flexible weights — namely 
co(p)roducts, co(i)nserters, co(e)quifiers and (s)plittings of idempotents, by which 
we mean that these four colimits are flexible and Flex(3) = PIES* (3), the closure 
of the representables in [3, Cat] under these four kinds of colimit. 

It follows that if one can construct VF-colimits out of these four kinds in a general 
2-category then W is flexible: one uses that W = W-kY for the Yoneda embedding 
Y and carries out the corresponding construction in [3, Cat]. This fact provides a 
convenient way to test whether a particular weight is flexible — examples which are 
easily seen to be flexible in this manner are coinverters, Kleisli objects of monads, 
the codescent objects of the following section along with numerous others — many 
such cases were described in [12] and [3J. 

Though not relevant in what follows it is perhaps worth mentioning that if we 
drop splittings of idempotents from the above and take the closure PIE* (3) C 
[3, Cat] we get what are called the pie weights [20] . Apart from splittings of 
idempotents essentially all flexible colimits, such as those just mentioned, are pie. 
The pie weights can be recognised as precisely those admitting coalgebra structure 
for the comonad Q on [3, Cat] — see [18] or [6] — this can be interpreted as saying 
that they are the algebraically cofibrant objects in [3, Cat] in the sense of [21] . a 
perspective which was further explored in [6]. 

2.5. The importance of flexible limits and colimits in 2-category theory. 

Let us briefly indicate some reasons for the interest in flexibility. Primary objects of 
study in 2-dimensional universal algebra are 2-categories, such as the 2-category of 
monoidal categories and strong monoidal functors, whose morphisms only preserve 
structure up to isomorphism. Such 2-categories generally admit pie limits [5], 
and if the structure involved is itself "flexible" , such as monoidal structure, they 
also admit flexible limits [4]; note that in the full sub 2-category containing the 
more "rigid" strict monoidal categories idempotents need not split. The precise 
distinction is that monoidal categories are the algebras for a flexible 2-monad [10} 15] 
whereas strict monoidal categories are not. 

3. Sifted flexible colimits and a first decomposition 

A weight W £ [3, Cat] is said to be sifted if finite products commute with W- 
colimits in Cat. This is to say that the 2-functor W*— : [J op , Cat] — > Cat preserves 
finite products. In the present section we describe a number of weights which are 
both sifted and flexible and give our first decomposition result. 

The two key kinds of colimits are reflexive codescent and reflexive lax codescent 
objects — that the former are sifted is a result of Lack, Proposition 4.3 of |15j . 



Saturated classes were originally called closed in pQ. 
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though the proof only outlined. We fill in the details here and follow a suggestion of 
Lack to extend this result to the lax setting. In both cases we follow the argument 
outlined in [15] — to apply the following lemms0 of the same paper, which reduces 
the colimits to be computed to manageable special cases. 

Lemma 2. (Lack) A weight W : 3 -> Cat is sifted ifW* - : [3 op ,Cai\ ->■ Cat 
preserves finite products of representables. If 3 has a terminal object which is 
preserved by W then W is sifted so long as W * — preserves binary products of 
representables. 

Let us remark upon our terminology concerning codescent objects — this is based 
upon [15] and fits well with the appearance of codescent objects in 2-dimensional 
monad theory. What we call lax codescent and codescent objects have also been 
called codescent and isocodescent objects respectively — see [23] for instance. We 
will only consider the notion of a reflexive lax codescent or reflexive codescent 
object here which relate to the irreflexive kind [15] as reflexive coequalisers do 
to coequalisers — a notable distinction is that only the reflexive variants commute 
with finite products in Cat and Set respectively. 

3.1. Reflexive lax codescent objects. Truncating the simplicial category A 
at the ordered set with three elements gives a full subcategory A2 C A; now 
restricting the usual embedding A — > Cat along the inclusion yields the weight 
W\ : A2 — > Cat for reflexive lax codescent objects. A diagram A^ p — > C in a 
2-category C consists of a truncated simplicial object as on the left below 



d A ° f 



(1) A 2 — ► A x i — i — - A Ai tyv " A 



4 ^ „ 

A 



/ 



In elementary terms its reflexive lax codescent object A is specified by a triple (A, 
f : Ao — >• A, 77 : / d =£• fc) as above satisfying the two equations for a lax codescent 
cocone. The first of these asserts the equality 

A x -^A Ax A 

p /> d/- \.f p / \ „ \ / 

A 2 ^^rA 1 tyo A = A 2 Aq — /— > A 



q \ c \ / f q \ / / f 

Ai Ao A x A 

whilst the second equation asserts that rji : / = fdi =>• fci = f is an identity 
2-cell. As with all 2-categorical colimits it has both a 1 and 2-dimensional aspect 
to its universal property; the 1-dimensional aspect asserts that given any other 
such cocone (B, g, 6) there exists a unique arrow g' : A — > B such that g'f = g and 



2 In [IS] the hypothesis on the terminal object does not appear in the statement of the lemma 
but is discussed in the proof. 
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g'r/ = 6; the 2-dimensional aspect asserts that given a second such triple (B,h,4>) 
together with a 2-cell p : g =4> h rendering the square 

g d=m>gc 
hd ; > /ic 



commutative, then there exists a unique 2-cell p' : g' => h 1 between the induced 
factorisations such that p' o / = p. 

The most important example of such colimits for our concerns is the following 
example from [23]. A small category A can be presented as an internal category in 
Set by taking its truncated nerve. The reader can interpret diagram (1) above in 
this manner, so that Aq, A± and Ai are the sets of objects, arrows and composable 
pairs of A, with the maps d and c the domain and codomain projections, and so 
on. Viewing each of these sets as discrete categories one can view this internal 
category in Set as an internal category in Cat whose reflexive lax codescent object 
is exactly A. The universal cocone (A, /, rj) has / : Aq — > A the identity on objects 
inclusion, and rj : fd fc the natural transformation whose component r\ a at an 
object a : x — > y € A\ is simply a : x = fda — > fca = y itself, now viewed as an 
arrow of A. We leave to the reader the worthwhile exercise of checking that this 
is indeed the claimed colimit. 

In order to see that reflexive lax codescent objects are sifted colimits in Cat it 
will be worth being precise about the manner in which we passed from the category 
A to the corresponding internal category in Cat; this was achieved by taking the 
singular functor Cat — > [A^, Set] associated to the embedding A2 — »■ Cat and 
postcomposing by : [A^, Set] — > [A^, Cat] where D : Set — > Cat is the functor 
viewing each set as a discrete category; let us write Nd ■ Cat — > [ASf, Cat] for 
the composite functor (note that this is not a 2- functor). As a composite of limit 
preserving functors we observe that Nd preserves limits. 

Consider the 2-functor W\ * — : [A^, Cat] — > Cat which takes reflexive lax 
codescent objects and write (Wi*— )o : [A^, Cat] — > Cat for its underlying functor. 
The content of our example is that we have an isomorphism W\ ★ Nd(A) = A 
for each category A; moreover this is easily seen to be a natural isomorphism 
(W,*-) oJV d ea. 

A diagram X € [A^, Cat] lies in the essential image of Nd just when it is an 
internal category in Cat with each X(J) discrete; let us call such diagrams in Cat 
pointwise discrete categories. The relevance of this notion is that the representables 
A2( — ,i) : A^ — » Cat, corresponding to our weight Wi : A2 — > Cat, all share this 
form. To see this let i £ {0, 1, 2} and consider the following composite 

A °p A o P Set Cat 

In the middle the representable A(— , i) is well known to be the nerve of a category, 
so that its restriction A(— ,i) oj is one too. As A2 is a full subcategory of A so 
the restriction A(— ,i) o j is just A2(— ,i) which is hence an internal category. 
But we are supposed to be considering A2 as a 2-category and its Cat-valued 
representables; however since A2 is locally discrete the corresponding Cat-valued 
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representable is just the composite D o A2(— ,i), which, as D preserves pullbacks, 
is a pointwise discrete category in Cat. We can now prove: 

Proposition 3. Reflexive lax codescent objects are sifted flexible colimits. 

Proof. Reflexive lax codescent objects can be constructed by forming a coinserter 
followed by two coequifiers and are consequently flexible colimits (see 2.4) — this 
construction is described in Proposition 2.1 of [15] for a more general kind of lax 
codescent object. 

With regards siftedness observe that A2 has a terminal object preserved by its 
inclusion to Cat so that it suffices, by Lemma[2l to show that Wi*— : [A^, Cat] — > 
Cat preserves binary products of representables. Each representable is a pointwise 
discrete category — we will show Wi*— preserves binary products of these instead. 
To show Wi * — preserves the product X xY of such a pair it suffices to show that 
its underlying functor (Wi * — )q does so. But now X and Y lie in the essential 
image of so that, as Cat has products and preserves them, the product also 
lies in the essential image. Consequently we need only show that the composite 
(Wi-k— )ooNd preserves binary products. Being naturally isomorphic to the identity 
functor this is the case. □ 

3.2. Reflexive codescent objects. The weight Wi : A2 — > Cat for reflexive 
codescent objects is obtained from the weight Wi : A2 — > Cat for reflexive lax 
codescent objects by postcomposing W\ by the reflection Cat — > Gpd to groupoids, 
and then passing back via the inclusion Gpd — > Cat. In elementary terms, given 
a diagram as in (1), its reflexive codescent object is specified by a triple (A,f,rj) 
satisfying the same equations as in the lax case, with the exception that 77 is now 
required to be an invertible 2-cell; moreover the 1-dimensional universal property 
of A only quantifies over triples (B,g,9) in which 6 is invertible, whilst the 2- 
dimensional universal property is the same as before. 

The relevant example concerns the construction of the pseudomorphism classifier 
QX of a diagram X : 3 — > C in a complete and cocomplete 2-category C as arises 
from the adjunction (c : [3, C] ^ Ps(3, C) : Q) discussed in 2.2. To explain how 
this goes observe that restriction U : [3,Q] — > [ob3, C] along the inclusion of the 
discrete 2-category with the same objects as C has a left 2-adjoint F and that U 
is moreover monadic. The adjunction (e, F -\ U,rj) gives FU the structure of a 
comonad on [J, C] and so, in the usual way, yields for each X G [3, C] a (truncated) 
simplicial object 



y ~^ e FUX 

(FUfX - ) (FU) 2 X ^f Vux — FUX 

> FUe x 



where we have omitted to label the higher face and degeneracy maps. The 
reflexive codescent object of this diagram in [3, C] is exactly QX. 

That this is the case is best understood in terms of two dimensional monad 
theory: the monadic adjunction F H U induces a 2-monad T = UF whose 2- 
category of strict algebras and strict morphisms T-Alg s is [3, S] whilst the T- 
pseudomorphisms, as belonging to the 2-category T-Alg, are precisely the pseudo- 
natural transformations of Ps(3, 6) — this is shown in Section 6.6 of [5j. It follows 
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that the inclusion [3,6] — > Ps(3,Q) coincides with the inclusion T-Alg s — > T-Alg 
that views each strict T-algebra morphism as a pseudomorphism. The formula for 
QD above is then a special case of the formula for the pseudomorphism classifier 
QA of a T-algebra A as a reflexive codescent object of free algebras. This formula 
was first described in [15] in a more general setting relevant to pseudoalgebras — a 
description better suited to the present level of generality is given in Section 4.2 of 
|17j . The most important case for us is when C = Cat — at a weight W the above 
presentation exhibits QW as a reflexive codescent object of free weights. 

In understanding that reflexive codescent objects are sifted colimits in Cat it 
will be useful to break down their construction into two steps: as a reflexive lax 
codescent object followed by a coinverter. It is not worth the effort to describe the 
weight for coinverters here — see [12] — it suffices to say that the domain 2-category 
consists of a single 2-cell, so that, correspondingly, one forms the coinverter of a 
2-cell a G Q(A, B)(f, g) in a 2-category C; this consisting of a pair (C, h) as on the 
left below 

H A ° f 

^ < g 

Ai ^ A — —> B 

> A 




in which ha is invertible; the 1-dimensional universal property is that given any 
k : B — > D with ka invertible there exists a unique k! : C — > D such that k'h = k; 
its 2-dimensional universal property asserts that, for each object D, the induced 
functor Q(h, D) : C(C, D) -> Q(B, D) is fully faithful. 

Now it is easily seen that given a diagram as in (1) we can form its reflexive 
codescent object in two steps — firstly forming the reflexive lax codescent object 
(A,f,rj) and then the coinverter (B,g) of the resulting 2-cell rj, as drawn on the 
right above. In the following proposition we shall use this construction to show 
that reflexive codescent objects are sifted colimits in Cat; however it is not the 
case that coinverters are themselves sifted, but only reflexive coinverters — this was 
shown using a 3x 3 argument in |13] , The distinction between a reflexive coinverter 
and a coinverter is in the input; a coinverter is said to be reflexive when the input 
2-cell a, as above, admits a splitting, in the sense of an arrow k : B — > A such that 
fk = l,gk = l and ak = 1. 

We need one further auxiliary concept — that of a liberal arrow. An arrow / : 
A — > B of a 2-category C is said to be liberal if it is conservative in C op — this means 
that a 2-cell a : g => h € Q(B,C) out of B is invertible whenever the composite 
af is. We will have use for the fact that each bijective on objects functor is liberal 
in Cat. Finally observe that given a diagram 




with e liberal then h exhibits C as the coinverter of a if and only if it exhibits 
C as the coinverter of ae; this follows from the fact that for any r : B — > E the 
composite ra is invertible just when rae is. With this in place we can prove: 
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Proposition 4. (Lack) Reflexive codescent objects are sifted flexible colimits. 

Proof. That reflexive codescent objects are flexible follows from their construction 
via reflexive lax codescent objects and coinverters, both of which are flexible col- 
imits. That coinverters are flexible, constructible from coinserters and coequifiers, 
can be found in Proposition 4.2 of |12j . 

With regards siftedness observe that the weights Wi and Wi have the same 
domain so that the associated represent ables coincide — these are pointwise discrete 
categories as in 3.1. Again Wi preserves the terminal object so that, as in the proof 
of Propostion[3l Wi will be sifted if we can show that the composite (Wi*— )o°Nd : 
Cat [Alj > Cat] — > Cat preserves binary products. We will show this to be true by 
breaking this functor down into several components. Given A € Cat the reflexive 
codescent object of N^A is obtained by forming the reflexive lax codescent object 
of N^A — this is just (A, f, rj) as described in 3.1 — followed by the coinverter (B, g) 
of rj as on the left below 

Ai tyn A — ^— > B A 1 ^^A 2 P A^^B 

cN A ; ^T"^ 

Let us form the arrow category A 2 of A which comes equipped with an evident 
pair of projections and natural transformation A : p => q £ Cat(A 2 ,A) with the 
universal property that any natural transformation into A factors uniquely through 
it; we factorise rj as At accordingly as indicated on the right above. Explicitly t is 
given by the map which assigns to an object of Ai, an arrow of A, the corresponding 
object of the arrow category A 2 ; thus t is bijective on objects. As such it is 
liberal so that the coinverter B of r\ is equally the coinverter of A. Therefore 
(Wi * — )o o Nfi : Cat — > [A^, Cat] — > Cat is equally just the functor which first 
assigns to a category A the 2-cell (A 2 , A : p q, A) and then its coinverter; 
certainly the first assignment preserves products since arrow categories are limits 
(cotensors with the free arrow) in Cat. Furthermore the 2-cell A is reflexive, split 
by the functor i : A A 2 that assigns to an object of A the identity arrow upon it; 
since reflexive coinverters commute with finite products we deduce the claim. □ 

3.3. Decomposition of a flexible weight as a sifted flexible colimit of 
coproducts of representables. As well as using the above kinds of codescent 
object in the following decomposition, we will also split an idempotent. Split- 
tings of idempotents are of course absolute colimits and so sifted; and flexible as 
discussed in 2.4. With these results in place we give our first decomposition. 

Theorem 5. Each flexible weight lies in the closure of the coproducts of repre- 
sentables under sifted flexible colimits. 

Proof. If W is a flexible weight then q\y ■ QW — > W has a section w : W — > QW 
so that W is the splitting of the idempotent w o q\y on QW, a sifted flexible 
colimit. Now recall from 3.2 the adjunction (U : [3, Cat] ^ [obS, Cat] : F) given 
by restriction and left Kan extension along the inclusion obd — > 3- As described in 
3.2 the weight QW is a reflexive codescent object of free weights, those of the form 
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FX for a family X : ob$ — > Cat, and so a sifted flexible colimit of free weights by 
Proposition HI For j € 3 each category Xj is, by 3.1, the reflexive lax codescent 
object of its truncated nerve Nd(Xj) as (unlabelled) on the left below 

> ) 

X(j) 2 ^=> X(j) x ^ X(i) X 2 X x A 
> ► 

so that X is the reflexive lax codescent object in [obS, Cat] of the diagram on 
the right which pointwise evaluates to that on the left. Applying the left adjoint 
F : [obd, Cat] — > [3, Cat] we deduce that FX is a reflexive lax codescent object of 
the FXi, in particular a sifted flexible colimit of the FXi by Proposition [3j 

For each i £ {0,1,2} the family Xi : obd — > Cat takes its values amongst 
the discrete categories. Any Y : obd — > Cat with this property is the coproduct 
Y = T,jY(j).ob3(j, — ) where, since obd is discrete, the representable ob3(j,—) is 
just the characteristic function at j. By the left Kan extension formula for F it 
is easy to see that F(ob3(j,-)) = 3(j~), whence FY = F(EjY(j).ob3(j,-)) = 
T,jY(J).d(j, —) is a coproduct of represent ables; in particular for each i € {0, 1, 2} 
the weight F{Xi) is a coproduct of representables. Thus W can be formed in three 
steps by taking sifted flexible colimits of coproducts of representables. 

□ 

4. Filtered colimits and the reduction to finite coproducts 

In this final section we extend the decomposition of Theorem [5l using filtered 
colimits to reduce from arbitrary coproducts of representables to finite coproducts. 
Whilst filtered colimits are not flexible in general they do exhibit some good ho- 
motopical behaviour in Cat which is crucial for our decomposition — namely, they 
are bicolimits in Cat. 

4.1. Bicolimits. Given a weight W : 3 — > Cat and diagram D : 3 op — > C the 
VF-bicolimit W -k b D [T2] is specified by a pseudococone W C(D— ,W *b D) G 
Ps{3, Cat) such that the induced functor 

e(W -k h D, A) -> Ps(3, Cat)(W, Q(D-, A)) 

is an equivalence for each A € C. The bicolimit is only determined up to equiva- 
lence by its defining property; the pseudocolimit, if it exists, provides a canonical 
instance. 

We call a genuine colimit W * D a bicolimit if its colimiting cocone W — > 
6(.D— , W -k D) in fact exhibits W * D as the VF-bicolimit. This amounts to saying 
that the composite 

Q(W*D,A) =s [3,Cat](W,e(D-,A)) -> Ps(3, Cat)(W, C(D—,A)) 

is an equivalence for each A € C. Since the first component is an isomorphism this 
is equally to say that the inclusion 

[3, Cat](W, e(D- A)) -> Ps(3, Cat)(W, 6(D- A)) 

is an equivalence for each A G C. 

If VF is flexible then q\y : QW — )■ W is an equivalence in [J, Cat] so that 
= [3,Cat](W,e(D-,A)) -> [3, Cat] (QW, A)) is an equivalence for each 
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A. Composing this map with the canonical isomorphism [3, Cat](QW, Q(D—, A)) = 
Ps(3, Cat)(W, Q(D—, A)) yields the above inclusion, so that any flexible colimit is 
a bicolimit. 

It is not true that filtered colimits are flexible nor that they are bicolimits in each 
2-category. They are, however, bicolimits in Cat — this was shown in Lemma 5.4.9 
of [19] by directly calculating filtered colimits in Cat. We give a different proof 
below, which follows easily from the equivalence of (1) and (3) in the following. 

Proposition 6. Let C be a complete and cocomplete 2-category consider a weight 
W € [3, Cat]. The following are equivalent. 

(1) W -colimits are bicolimits in C. 

(2) For each diagram D the map qw* D : QW*D — > W*D is an equivalence in 



(3) For each pointwise equivalence f : D — > E of diagrams the induced W * D — > 
W * E is an equivalence in 6. 

Proof. To say that qw * D : QW * D — > W * D is an equivalence is equally to say 
that the functor Q{qw *D,A) : Q{W *D, A) ->■ Q(QW *D,A) is an equivalence 
for each A € C. The canonical isomorphisms render this isomorphic to the in- 
clusion [3, Cat](W, C(D-, A)) -> Ps(3, Cat)(W, 6(Z?— , A)) so that (1) and (2) are 
equivalent. 

That (1) implies (3) is also straightforward. Assuming (1) consider a pointwise 
equivalence / : D — ► E of diagrams in [3 op , C]. This induces a pointwise equivalence 
/* : C(E—,A) -> C(D-,A) e [3, Cat]. Whiskering by /* induces a commutative 
square 



in which the horizontal arrows are the inclusions, both of which are equivalences 
since VF-colimits are bicolimits in C. The pointwise equivalence /* is a genuine 
equivalence in Ps(3, Cat) so that the right vertical arrow is an equivalence whence, 
by 2 out of 3, the left vertical arrow is an equivalence too. Therefore the isomorphic 
Q(W*f,A) : C(W *E,A) -> Q(W*D,A) is an equivalence for each A so that 
W ~k f is itself an equivalence. 

It remains to show that (3) implies (2). Recall the adjunction (t : [5,6] ^ 
Ps(3, C) : Q c ) from 2.2 with counit q c : Q c — )• 1. The key point here is that we 
have an isomorphism A : QW * D = W * Q C D compatible with the counits in the 
sense that the triangle 



commutes. This is just the colimit variant of a result on limits of [8]. To see where 
the isomorphism comes from recall that the cotensor A (or power) of an object 
A € C by a category X is the limit defined by a natural isomorphism 



e. 



[3,C&t](W,e{E-,A)) 

i 

[3,C&t](W,e(D-,A)) 



■> Ps(3, Cat)(W, G(E—, A)) 
i 

>Ps(a, c&t){w,e(D-,A)) 



W * Q C D w * q D 




e(B,A x 



) ^ C&t(X,e(B,A)) 
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Given a weight W : 3 — > Cat and diagram D : 3 op — > C this isomorphism extends 
in a pointwise manner to a natural isomorphism as on the left below 

[3 op ,e](D,A w -) [3,CB.t](W,e(D-,A)) 

which, moreover, is compatible with pseudonatural transformations in the sense 
that Ps(d op ,e)(D,A w -) ^ Ps(3,Cat)(W,e(D-,A)). Applying these isomor- 
phisms back and forth, together with the universal properties of QW and Q C D, 
yields an isomorphism [3, Cat](QW, Q(D—, A)) ^ [3, Cat] (W, Q(Q C D-, A)) and so 
the claimed A : QW * D = W * Q C D. It is straightforward to check compatibility 
with the counit. 

As discussed in 2.2 the map q c D is always a pointwise equivalence so that, by 
assumption, W * q c D is an equivalence. As A is an isomorphism it follows that 
qw * D is an equivalence for each D proving (2). □ 

Corollary 7. (Makkai-Pare) Filtered colimits are bicolimits in Cat. 

Proof. As Cat is a (finitely) combinatorial model category a filtered colimit of 
equivalences is again an equivalence [7]. The equivalence of (1) and (3) in Propo- 
sition [6] gives the result. □ 

4.2. The final decomposition. Our terminology below differs slightly from that 
used by Rosicky in 3.2 and 3.3 of [22]. Given a suitable monoidal model category 
V, such as our Cat or SSet, and a weight W S [3, V] with cofibrant replacement 
q c : W c —7- W in the projective model structure, he calls W homotopy invariant if 
for each objectwise cofibrant diagram D : 3 op V the induced morphism q c * D : 
W c -k D — >W * D \s a, weak equivalence in V. In Cat the cofibrant replacement of 
a weight W is the map qw '■ QW — > W considered throughout whilst every object 
in Cat is cofibrant; it now follows from Proposition [6] that a weight W : 3 — > Cat is 
homotopy invariant in Rosicky's sense just when VF-colimits are bicolimits in Cat. 

For the final decomposition we need a notion of closure which quantifies over 
diagrams as well as weights. Consider a full subcategory : A — > 23 and a class <3? 
of pairs of weights and diagrams <3? = {(Wi : 3i — >■ Cat, D{ : 3° p — > 23); i 6 1} with 
each colimit Wi*Di existing in 23. By the 1-step closure of A in 23 under colimits 
of type $ we mean the full subcategory of 23 consisting of A together with each 
colimit of the form Wi * Di for (Wi, -Dj) £ $ where Di is a diagram taking values 
in A. In a similar manner the 2-step closure is obtained by adding ^-colimits with 
diagrams taking values in the 1-step closure, and so on0 

Theorem 8. Each flexible weight of [3, Cat] lies in the (4-step) closure of the 
finite coproducts of representables in [3, Cat] under colimits of type <£, where a 
pair (W : % ->• Cat, D : % op -> [3, Cat]) belongs to $ just when 

(1) W is a sifted weight. 

(2) W -colimits are bicolimits in Cat. 

(3) Each diagram D takes values amongst flexible weights and each colimit W*D 
is flexible. 

Proof. Arbitrary coproducts of representables are flexible by 2.4. In any category, 
or 2-category, an arbitrary coproduct can be constructed using filtered colimits 



'The limit of this process is the closure discussed in 3.5 of 
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of finite coproducts — in particular each coproduct of representables can be con- 
structed as a filtered colimit of finite coproducts of representables in [3, Cat]. Fil- 
tered colimits certainly commute with finite products in Cat, and so are sifted, and 
are bicolimits by Corollary [2 thus arbitary coproducts lie in the 1-step closure. 

We saw in Theorem [5] that any flexible weight can be constructed from coprod- 
ucts of representables in three stages by taking sifted flexible colimits, always of 
flexible weights. As discussed in 4.1 flexible colimits are bicolimits in Cat — thus 
each flexible weight lies in the 4-step closure. □ 
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